Stochastic MINLP optimization using simplicial approximation
نویسندگان
چکیده
Mathematical programming has long been recognized as a promising direction to the efficient solution of design, synthesis and operation problems hat can gain industry the competitive advantage required to survive in today’s difficult economic environment. Most of the engineering design roblems can be modelled as MINLP problems with stochastic parameters. In this paper a decomposition algorithm is presented to solve convex tochastic MINLP problems. The proposed approach is an extension of the simplicial approximation approach proposed by Goyal and Ierapetritou Goyal, V., & Ierapetritou, M. G. (2004a). MINLP optimization using simplicial approx imation method for classes of non-convex problems. In C. . Floudas, & P. M. Pardalos (Eds.), Frontiers in Global Optimization (p. 165). Goyal, V., & Ierapetritou, M. G. (2004b). Computational studies sing a novel simplicial-approximation based algorithm for MINLP optimisation. Computers and Chemical Engineering, 28, 1771], for solving eterministic MINLP problems and is based on the idea of representing the feasible region by a close approximation of its convex hull. Two case tudies are presented illustrating the applicability and efficiency of the proposed approach. 2006 Elsevier Ltd. All rights reserved.
منابع مشابه
Stochastic MINLP Optimisation using Simplicial Approximation
Mathematical programming has long been recognized as a promising direction to the efficient solution of design, synthesis and operation problems that can gain industry the competitive advantage required to survive in today’s difficult economic environment. Most of the engineering design problems can be modeled as MINLP problems with stochastic parameters. In this paper a novel decomposition alg...
متن کاملComputational studies using a novel simplicial-approximation based algorithm for MINLP optimization
Significant advances have been made in the last two decades for the effective solution of mixed integer non-linear programming (MINLP) problems, mainly by exploiting the special structure of the problem that results under certain convexity assumptions. This paper discusses the computational experience with a novel decomposition algorithm which is based on the idea of closely approximating the f...
متن کاملOPTIMIZATION OF A PRODUCTION LOT SIZING PROBLEM WITH QUANTITY DISCOUNT
Dynamic lot sizing problem is one of the significant problem in industrial units and it has been considered by many researchers. Considering the quantity discount in purchasing cost is one of the important and practical assumptions in the field of inventory control models and it has been less focused in terms of stochastic version of dynamic lot sizing problem. In this paper, stochastic dyn...
متن کاملAn MINLP Solution Method for a Water Network Problem
We propose a solution method for a water-network optimization problem using a nonconvex continuous NLP relaxation and an MINLP search. We report successful computational experience using available MINLP software on problems from the literature and on difficult real-world instances.
متن کاملStructural synthesis using the MINLP optimization approach
This paper presents a structural synthesis using the Mixed-Integer Non-Linear Programming (MINLP) approach. The MINLP is a combined discrete/continuous optimization technique, where discrete binary 0-1 variables are defined for optimization of discrete alternatives and continuous variables for optimization of parameters. The MINLP optimization to a structural synthesis is performed through thre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & Chemical Engineering
دوره 31 شماره
صفحات -
تاریخ انتشار 2007